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Listing of Clarms 

1 . (Previously Presented) A digital processing method for determining A mod N using a 
catcuiating engine having two inputs x and y and which produces an output xy 2^ mod 
N, where n is the number of bits in the binary representation of N, where k is the size of 
the words processed by said engine in bits, and where m is the smallest integer for 
which mk>n-f-2, said method comprising the steps of: 

operating said engine with inputs 1 and Ao to produce a first result, where Ao is 
the low order bits in the representation oi AasA.ST* + Ao\ 

adding said first result to A, to produce a second result, where the addition Is 
modulo A/i and 

operating said engine with inputs being said second result and mod N, 
whereby the output of said engine Is A mod N. 
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2. (Previously Presented) A digital processing apparatus for determining A mod W, 
where is a binary number having the fomi AiS^^Ao, said apparatus comprising: 

a calculating engine having two inputs x and y. and which produces an output xy 
2^ mod N, where n is the number of bits in the binary representation of N, where k is 
the size of the words processed by said engine in bits, and where m is the smallest 
integer for which mk>n'h2i 

a register for storing the output from said engine; 

a modulo N adder having as a first input the output from sard calculating engine 
or sard register, and having said Ai as a second input; 

means for controlling the inputs to said engine over at least two cycles of its 
operation so as to selectively supply various inputs to said engine, sard inputs being 
selected from the group consisting of the constant 7, the constant 2^^, the output from 
said register and the output from said adder, said selection operating in sequence so as 
to produce A mod N in said register. 
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3. (Currently Amended) A digital processing method using a calculating engine for 
operations modulo an integer for detennining mod W where N is the product of two 
prime numbers, Np and Ng, said method comprising the steps of: 

determining Ap as A mod Np; 

determining Ag as A mod 

detennining Bp as B mod (Np - 1 ); 

determining B^a^B mod (N^- 1); 

determining Ape as Up)^^ mod Np\ 

determining A^^ as {Ag)^" mod A/^; and 

determining A^ as A^ + N^ ({ApQ - Ags) mod Np) U mod Np, where = ( VN^) mod 
Afc> wherein in said method at least one of said first six determining steps is carried out 
with the use of said calculating engine having two inputs x and v. and which produces 
an output X mod N where n is the number of bits In the binary representation of 
N where ^is the size of the words processed bv said engine in bits, and where m is the 
smallest integer for which mk>n'h2. 

4. (Cancelled) 

5. (Currently Amended) The method of claim [4] 3 in which each one of said first six 
steps is carried out with the use of said engine. 
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6. (Previously Presented) An apparatus for determrning mod W where N is the 
product of two prime numbers, Np and A/,, said apparatus comprising: 

A digital calculating engine having two inputs x and y, and which produces an 
output xy 2^ mod N. where n is the number of bits in the binary representation of N, 
where k is the size of the words processed by said engine in bits, and where m Is the 
smallest integer for which mk>n-h2; 

a first register for storing A as an input to said engine; 

a second register for storing Np as an input to said engine; 

a third register for storing A/, as an input to said engine; 

a fourth register for storing U = ( r/A/,) mod Np as an Input to said engine; 

a fifth register for storing Bg=B mod (N^-^) as an input to said engine; 

a sixth register for storing Bp=B mod {Np-^) as an Input to said engine; and 

means for storing Intermediary results and for controlling the inputs to said 
engine over a plurality of cycles so that an output of said engine is A^ mod N, 
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